package 力扣日常刷题.木22一月.第18天0130;

/**
 * @author 帅小伙
 * @date 2022/1/30
 * @description
 * 排序数组中的搜索问题   可以用二分法解决
 * 缺失的数字等于 “右子数组的首位元素” 对应的索引
 */
public class Demo44JZ缺失值 {

    public int missingNumber(int[] nums) {
        int l = 0, r = nums.length - 1;
        while(l <= r) {
            int m = (l + r) / 2;
            if (nums[m] == m) l = m + 1;
           else r = m - 1;
        }
        return l;
    }
}
